Colorful Horse Coloring